Weak Order on Complete Quadrics 

Mahir Bilen Can 
Michael Joyce 

March 9, 2012 

Abstract 

Using an action of the Richardson-Springer monoid on involutions, we 
study the weak order on the variety of complete quadrics. Maximal chains 
in the poset are explicitly determined. Applying results of Brion, our calcu- 
lations describe certain cohomology classes in the complete flag variety. 

1 Introduction 

Let G be a semi-simple algebraic group over an algebraically closed field of char- 
acteristic ^ 2 and let B c G denote a Borel subgroup. A G-variety Y is spherical 
if Y has finitely many 5-orbits. Among the important spherical varieties are gen- 
eralized flag varieties, reductive algebraic monoids, symmetric spaces and their 
equivariant embeddings. 

Let B(Y) denote the finite set of all closed 5-stable subvarieties of Y. For 
spherical varieties, B(Y) consists of the closures of 5-orbits in Y. There are two 
geometrically natural poset structures to place on B(Y): 

1. The Bruhat-Chevalley order, which is defined by Y{ < B Y 2 <=> Y\ Q Y 2 . 
Introduced by Ehressman in [7] when Y is a homogenous space, the literature 
on < B is vast. The case of a symmetric space is investigated by Richardson and 
Springer in [15, 16], and the combinatorics of the special case of the variety of 
smooth quadrics is investigated by Incitti [8]. The Bruhat-Chevalley order on 
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algebraic monoids is investigated by Putcha and Renner in [13], [10], [1 1], [12]. 
Other recent work includes [ ] and [1]. 

2. The weak order on B(Y) is defined by its covering relations: Yi is covered 
by Y 2 if and only if Y 2 = PY\ for some minimal parabolic subgroup P c G. In this 
case, Yi is covered by Y 2 in the Bruhat-Chevalley order; hence, the weak order is 
weaker than < B . This explains the nomenclature. The weak order on a general 
spherical variety is studied by Knop [ ], Brion [2, 3] and Springer [17]. 

Unlike Bruhat-Chevalley order, the weak order does not "mix" G-orbits, in 
the sense that if Y\ < Y 2 in the weak order, and Oi,0 2 are the dense 5-orbits 
of Yi, Y 2 , respectively, then 0\ and 2 lie in the same G-orbit. Thus, it suffices 
to study the weak order for homogeneous varieties. For varieties that are not 
homogeneous, information about the Bruhat-Chevalley order can be recovered 
from the knowledge of the weak order of each of the G-orbits, as shown in [2, 3, 
17]. In fact, the weak order on symmetric spaces is already considered in [15, 16] 
as a tool to understand the Bruhat-Chevalley order. 

Let (W,S) denote the Weyl group of G, with S the reflections associated to 
the simple positive roots of the pair (G, B). Suppose that Y is a homogeneous 
spherical variety. Then B(Y) always has a unique maximal element, namely Y 
itself. For Y' e B(Y), the W-set of T , written W(Y'), consists of all w e W of 
length codim(y')> such that for some reduced expression w = s\s 2 ■ ■ ■ si, s, e S , 

Y = p sl p S2 -p sl r. (i.i) 

In that case, (1.1) holds for every reduced expression of w. If B(Y) has a unique 
minimal element Y , then the maximal chains in B(Y) correspond to the reduced 
expressions of elements in W(Y ). 

The principal result of this paper is the description of the W-sets for the unique 
minimal element in B(0) for each G-orbit O of the variety of complete quadrics. 
To explain our results, we recall the structure of the variety of complete quadrics. 
For details, we refer the reader to the seminal article [6]. 

Let (G, cr) be a pair consisting of a simply-connected, semi-simple algebraic 
group G and an involution cr : G —> G. Let H denote the normalizer of the 
fixed subgroup G°" of cr. The wonderful embedding X of the pair (G, cr) is a cer- 
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tain smooth projective G- variety containing an open G-orbit isomorphic to G/H 
whose boundary is a union of smooth G-stable divisors with smooth transversal 
intersections. The boundary divisors are canonically indexed by the elements of 
a certain subset A of a root system associated to (G, cr). Each G-orbit in X corre- 
sponds to a subset I QA. The Zariski closure of the orbit is smooth and is equal to 
the transverse intersection of the boundary divisors corresponding to the elements 
of/. 

The variety of complete quadrics, which we denote by SE = SE n , is the won- 
derful embedding of the pair (SL„,<x), where cr(A) = (A T ) _1 . In this case, A is 
the set of simple roots associated to SL„ relative to its maximal torus of diagonal 
matrices contained in the Borel subgroup B c SL„ of upper triangular matrices. 
For combinatorial purposes, it is convenient and natural to identify A with the set 
[n-l] = {l,2,...,n-l}. 

Recall that a composition of n is an ordered sequence n = (p.\, . . . ,fi k ) of 
positive integers that sum to n. The compositions of n are in bijection with the 
subsets of [n - 1] via 

H = (nu---,Hk) <-> {MuHi +H2,---,Hi + •••+ Hk-\}, (1-2) 

yielding an equivalent parameterization of the G-orbits of 3£ '. The G-orbit as- 
sociated with the composition /i is denoted by O^. The composition jj. = (n) 
corresponds to the G-orbit of smooth quadrics in P" -1 , while the composition 
// = (1,1,...,1) corresponds to the unique closed G-orbit, isomorphic to the vari- 
ety of complete flags in C". 

Let S„ denote the set of permutations on [n]. We denote by I„ the set of in- 
volutions in S„. The 5-orbits of lying in (n) are parametrized by I„. More 
generally, the 5-orbits in are parameterized by combinatorial objects that we 
call ^-involutions. Concisely, a //-involution is a permutation of the set [n] writ- 
ten in one-line notation and partitioned into strings by //, so that each string is 
an involution with respect to the relative ordering of its numbers. For example, 
[26|8351|7|94] is a (2, 4, 1 , 2)-involution and the string 8351 is equivalent to the in- 
volution 423 1 . We denote by 1^ the set of /i-involutions. The identity //-involution, 
whose entries are given in the increasing order, is the representative of the dense 
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5-orbit in the G-orbit O^. 

The Richardson-Springer monoid M(S„) is the finite monoid generated by the 
simple transpositions S = {si, . . . , s„_i} c S„ subject to the following relations: 
s] = s t for all Si e S and S/Sh-iJ, = s i+ i 1 for i = I, ... ,n - 2. 

We define an action of M(S„) that is the reverse of the action associated to 
the weak order. To this end, let n be a //-involution and let s ; e S be a simple 
transposition. Then 

1. If n~ l {i) > 7r _1 0' + 1), then s, ■ • n = n. 

2. If n~ l {i) < n~ l (i + 1) and the values i and i + 1 occur in different strings of 
7r, then Si ■ n = s ; tt. 

3. Otherwise, if n~ l (i) < n~ l (i + 1) and the values i and i + 1 occur in the same 
string aj of n, then the action splits into two further subcases. 

(a) If en j fixes / and i + 1, then s t ■ n = [cil . . . lary-ilj/or^or^+il . . . \a^\. 

(b) Otherwise, s t • n = [a\\ . . . |ar_ / -_i|5' I -ar_ / -5' I -|ary+i| . . . \a k ]. 

Example 1.3. Let// = (3, 1,2, 1) and;r = [314|6|27|5]. 

si-n= [324|6|17|5], s 4 • n = [315|6|27|4], 
s 2 • n = [314|6|27|5], s 5 • n = [314|6|27|5], 
s 3 • n = [431|6|27|5], s 6 • n = [314|7|26|5]. 

It is a routine matter to check that the above action, defined for simple reflec- 
tions only, extends uniquely to an action of M(S„). Thereby, we define the reverse 
weak order on l M : 

n < n <=> ri = w ■ n for some w e M(S„). 

The weak order on /i-involutions is the opposite of the weak order on the corre- 
sponding 5-orbit closures. That is, n < n' » O n > < O n . 
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Next, we briefly describe our results on the maximal chains of the weak order 
and give an overview of our manuscript. There are four sections including this 
introduction. In the next section we recollect some of the basic definitions and 
lemmas regarding posets and complete quadrics. 

Notwithstanding that it is a special case, the G-orbit of smooth quadrics is the 
base case of what follows. Thus, we devote Section 3 to the study of the maximal 
chains of the reverse weak order on involutions, only. In particular, we determine 
a set D„ of permutations which determines the maximal chains of the weak order 
on l n . Precisely, D„ is the set of all w e S„ such that for each 1 < i < n/2, 
w~ (n + 1 - i) < w~\i) and there does not exist i < j < n + 1 - i such that 
w~\n + 1 - i) < w~\j) < w~ l (i). It follows that 

#D„ = (n - 1)!! = (n - l)(n - 3)0 - 5) ■ • ■ . 

The reduced expressions of the elements of D„ provide labelings for the maximal 
chains on l n . 

In Section 4 we extend the results of the previous section to an arbitrary G- 
orbit. For weS„, let i{w) denote the number of pairs i < j such that w(i) > w(j). 
For a composition // = (ni,fi 2 , ■ ■ ■ ,Mk) of n, let c S„ denote the parabolic 
subgroup S,j = x S w x • • • x S w . The reverse weak order is a graded poset and 
the rank function £ M on 1^ is given by 

t^n) := min^(w) + V A a '> + exc ( tt '> „ = [a \ a \ . . . \ a ] e i (L4) 

vveS " Tt 

where exc(w) is the excedance of w, the number of indices such that w(i) > i. Note 
that in (1.4), we view a t as a permutation with respect to the relative ordering of 
its entries. 

Let denote the minimal element of I M in the reverse weak order. The main 
object of study of our manuscript, namely, the W-set of a /i-involution n e 1^ is 

Win) := {w e S„ : w ■ e M = n and £(w) = ^(n)}. 

Let D p be the set consisting of permutations w G S„ whose z-th string uses the 

i i-l 

alphabet consisting of integers j such that n - ^ jx s < j <n-} i /j s _i and has its 

S=\ .9=1 
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associated permutation in D^,.. Our second main result, which we prove in Section 
4 is the following 

Theorem 1.5. Let ttq^ be the maximal element in the reverse weak order on 1^. 
Then W(n ^) = D^. 

Note that, when /u = (1, 1, . . . , 1), the W-set of an element n e 1^ = S„ is the 
singleton {n}. Therefore, the classical weak order on S„ is a special case of the 
weak order on /i-involutions. 

Finally, in Section 5, we discuss a geometric corollary and a conjecture which 
merit further study. The theorem is an immediate consequence of Theorem 1.5 
and [ , Corollary 1.3]. 

Theorem 1.6. Let SC^ be the closure of the dense B-orbit ofO^, Y M the closure of 
the unique closed B-orbit of andi* : H*(^ M ;Z) — > H* (G / B~ ;Z) the restriction 
map on cohomology induced from the natural inclusion i : G/B~ «-» SC^. Then 

f ([7,]) = 2 Ln/2J £ [bw- 1 b-/b-] . 

weD^ 

Based on numerical evidence for n < 10, we conjecture that the class i*([Y n ]) 
(coming from the largest G-orbit) factors into a product of binomials. More specif- 
ically, we expect that 

L«/2J 

i*([Y n ])= f[ (x i + x j ) = 2 M2i Y\x i f| (Xi + xj). 

\<i<j<n-i i=\ \<i<j<n+l-i 

Acknowledgement. The first author is partially supported by the Louisiana Board 
of Regents enhancement grant. 

2 Notation and Preliminaries 

All varieties are defined over an algebraically closed field of characteristic ^ 2. 
Throughout, B denotes the Borel subgroup of upper triangular matrices in G = 
SL„ and B~ its opposite Borel subgroup of lower triangular matrices. 
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2.1 Poset terminology 

We denote the Weyl group of SL„, the symmetric group of permutations on n 
letters, by S„. For w e S n , we write its cycle representation using parentheses 
and its one-line notation using brackets. For example, (3,5) and [125436] both 
denote the permutation in S6 that interchanges 3 and 5 while fixing the other four 
numbers. 

All posets are assumed to be finite and assumed to have a maximal element. 
Recall that a poset P with a minimal element is graded if every maximal chain 
in P has the same length. We denote by rk : P — » N the rank function on P so that 
for x £ P, rk(jc) is the length of a maximal chain from to x. The rank of a graded 
poset P, denoted by rk(P), is defined to be rk(l), where 1 is the maximal element. 

When a solvable group B acts on a projective variety with finitely many orbits, 
the poset consisting of irreducible 5-stable subvarieties with respect to inclusion 
ordering is a graded poset [14, Exercise 8.9.12]. A well known example is the 
Bruhat-Chevalley ordering on the Schubert varieties (closures of the 5-orbits in 
the flag variety SL„/5). Since Schubert varieties are indexed by the permutations, 
S n acquires the Bruhat-Chevalley ordering. Furthermore, the rank function of the 
induced poset structure on S„ is given by the number of inversions: 



An involution w e S„ is an element of order < 2. We denote by I„ the set 
of involutions in S„. It is shown in [15] that the elements of l n are in one-to-one 
correspondence with 5-orbits in the space of invertible symmetric nxn matrices. 
Therefore, similar to the Bruhat-Chevalley ordering on S„, there is an induced 
Bruhat-Chevalley ordering on involutions. It is shown in [ ] that the opposite of 
the Bruhat-Chevalley order on I„ agrees with the restriction of Bruhat-Chevalley 
order on S„. 

We denote by the rank function on I„. Combinatorial properties of the 
opposite pair (I„, <" B P ), including the following formulation of t {n) are developed 
in [8]: 



rk(w) = €(w) = #{(/, j) : i< j and w(i) > w(j)}. 



(2.1) 



£(w) + exc(w) 



(2.2) 
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where exc(w), the excedance of w, is defined by (1.4). Note that the excedance of 
an involution is the number of 2-cycles that appear in its cycle decomposition. 

Remark 2.3. Recall that the covering relations of the weak order are covering 
relations for the Bruhat-Chevalley order, and therefore, a maximal chain in a weak 
order is a maximal chain in the Bruhat-Chevalley order, also. We conclude from 
this observation that the weak order is a graded poset and its rank function agrees 
with that of the Bruhat-Chevalley ordering. 

2.2 Complete Quadrics 

Let X denote the open set of the projectivization of Sym n , the space of symmetric 
nxn matrices, with non-zero determinant. 

A smooth quadric hypersurface Q in P" -1 is the vanishing locus of a quadratic 
polynomial of the form x T Ax, where A is a symmetric, invertible n x n matrix 
and x is a column vector of variables. The correspondence Q w A is unique up 
to scaler multiples of A. There is a transitive action of SL„ on smooth quadrics 
induced from the action on matrices: 

g-A = 6(g)Ag- 1 , (2.4) 

where g e SL„ and 9 is the involution 6(g) = (g T ) _1 . Let SO„ c SL„ denote the 
orthogonal subgroup consisting of matrices g e SL„ such that (g T )~ l = g. The 
space of smooth quadric hypersurfaces X is identified with SL„/SO„. 

The minimal wonderful embedding of X is the variety of complete quadrics 
2£ . Concretely, a point is given by specifying a flag 

F : = V Q c Vi c • • • c V k = C (2.5) 

and a smooth quadric in P(Vj/Vj_i) for each 1 < i < k. The action of SL„ on X 
extends to an action on 3£ as follows. 

Let (F, Q) e & be a point given by the flag F and a sequence of smooth 
quadrics Q = (Q\, ■ . ■ ,Qu)- Suppose A,, 1 < i < k denote the corresponding 
invertible symmetric matrices. Then, for g e SL„, g ■ (F, Q) = (gF, gQ) is given by 

gF : = g(V ) c giVO c • • • c g(V k ) = C" 



8 



and the sequence of smooth quadrics gQi defined by the positive definite quadratic 
form (g T y l Ajg- 1 on g(Vd for i = 1, . . . ,k. 

Let Ofj be a G-orbit of 3£ corresponding to the composition \x. Then con- 
sists of those complete quadrics whose flag in (2.5) satisfies dim(Vi/Vj-i) = 
We denote by ^ the closure of in 2£ . Then Q if and only if the set 
corresponding to the composition fi is contained in the set corresponding to that 
ofyu'. 

The 5-orbits in M are parameterized by the /i-involutions [17]. Indeed, asso- 
ciated to a /i-involution n is a distinguished complete quadric Q n . Let us explain. 

Viewed as a permutation, n e \ has the decomposition n = uv with u e and 
v 6 S^, where is the minimal length right coset representatives of the parabolic 
subgroup S M in S„. Suppose \x = . . . ,fik) and let e, denote the i-th standard 
basis vector of C". Then the desired flag of Q n is given by the subspaces V,, i = 
1 , 2, . . . , k, which are spanned by e„<j) for 1 < j < /ui +/u 2 H — To construct the 
corresponding sequence of smooth quadrics, consider (u\, u%,..., Uk), the image 
of u under the isomorphism S,, s S B x S K x • • • x S w . Since n is a /i-involution, 
each m G Then the smooth quadric in PCVi/VVi) that defines 2^ is given by 
the symmetric matrix in the permutation matrix representation of 

In a recent paper [ ], the authors give several different combinatorial interpre- 
tations and asymptotic estimates for the total number of 5-orbits in 3£ . 



3 Weak Order on Involutions 

When specialized to the big G-orbit of smooth quadrics, the Richardson-Springer 
monoid action is given by the following 

Definition 3.1. Let n e I„ and Si e S . Then the Richardson-Springer monoid 
action of s; on n is given by 



Sj ■ n = - 



n if n~ l {i + 1) < n~\i) 

Siii if 7r(0 = i and n(i + 1) = i + 1 

s(KSi otherwise 
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Example 3.2. Let n = (15)(27) = [5734162] 6 S 7 . Then 

s 1 -tt = (1,7)(2,5) = [7534261] s A -n = (1,5)(2,7) = [5734162] 

s 2 -7T = (1,5)(2,7) = [5734162] s s -n= (1,6)(2,7) = [6734512] 

s 3 ■ n = (1, 5)(2, 7)(3, 4) = [5743162] s 6 ■ n = (1, 5)(2, 7) = [5734162]. 

Lemma 3.3. 1. The operator ■ in Definition 3.1 extends to an action of M on 
the set I n of involutions in S n . That is 

(a) Si ■ (Si ■ n) = Si ■ n; 

(b) St ■ (sj ■ n) = sj ■ (Si ■ n) if \j - i\ > 1; 

(c) Si ■ (s i+1 ■ (s t ■ n)) = s M ■ (Si ■ (s M ■ n)). 

2. Ifn~\i + 1) < n~ l (i), then £ {n) {si ■ n) = £( n ){n). Ifn~\i) < n"\i + 1), then 
t {n) {Si ■ tt) = t (n) {n) + 1. 

Because of (lb) and (lc), we define w ■ n = s^- (s i2 — (s ik -n)) for any reduced 
expression w = s tl s i2 • ■ • s ik . It follows from (2) that t( n) (w ■ n) < £( n )(x) + £{w). 

Definition 3.4. The reverse weak order on l n is defined by n < n' n' = w ■ n for 
some w e M. It has a unique minimal element e = e n = [1 2 . . . n] and a unique 
maximal element n = = [n (n - 1) . . . 1] = (1, n)(2, n - 1) • • * . 

Remark 3.5. The reverse weak order is a graded poset of rank l( n ){no, n ). A simple 

n 2 n 2 - 1 

calculation reveals that £(„)(^o,n) = — if n is even and £( n )(^o,n) = — - — if n is 

odd. In particular, £( n ){^o,n) - Z(n)(no,n-2) = n - 1 for all n > 2. 
Definition 3.6. The VK-set of n e l n is 

W(n) := {w G W : w ■ e = n and £{w) = ^ ( „)(7r)}. 

Let D„ be the set of permutations w e S„ such that in the one line notation of 
w, n + 1 — i appears before i and there is no number between i and n + 1 - i that 
appears between n + 1 - i and i in the one line notation of w. 
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n 


D n 


1 


{[1]} 


2 


{[21]} 


3 


{[231], [312]} 


4 


{[3241], [3412], [4132]} 



A recursive description of D„ is as follows. In the one line notation of an 
element w e D n , n always appear to immediate left of 1. Deleting the sequence 
'nl' from w and then reducing remaining entries by one gives an element of D„ 2 - 

The main result of this section is the following 

Theorem 3.7. The W-set of the longest permutation no is D n . In other words, 

W(n J = D n . 

Before proving the theorem, we first state and prove two simple computational 
lemmas that are needed in the proof. 

Lemma 3.8. 1. Suppose that 1 < j < i < n and let 

V = 0„_iS„_2 • • • S j+ i)(SiS 2 ■ ■ ■ Si-i). 

(a) Ifi = 7 + 1, then v ■ e = (l,n) and t (n) {y ■ e) = £(v). 

(b) Ifi = j + 2, then v ■ e = (l,n) and £(„)(v ■ e) = £(v) - 1. 

(c) Ifi> j + 2, then v ■ e = (l,n)(j + 1, i - 1) and i( n )(v ■ e) = £{v) - 1. 

2. Suppose that 1 < / < j <n and let 

V = 0„-l5„-2 • • • Sj)(SiS 2 ■ ■ ■ Si-i). 

Then v ■ e = (\,i)(j, n) and t( n ){v • e) = £{v). 
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d,5)(2,4) 




(1,2) (2,3)^4 5i(3,4) *i(4,5) 




Figure 3.1: Reverse weak order on I 5 . 



Proof. We prove part (lc), the proofs of the other statements being similar and 
left to the reader. First, a simple inductive argument shows that 

0is 2 • ■•Si-i) ■ e = (1,0- 

Since i > j + 2, 

s j+1 - (1,0 = (1,0<J + 1, J + 2). 
Another straightforward inductive argument shows that 

(Si- 2 Si-3 ■ ■ ■ Sj+i) -(l,z) = (1, 00' + U- !)■ 

Now the key observation is that i occurs before i - 1 in the one-line notation of 
(1, 00 + 1, i - 1) (indeed i occurs in the very first position), so 

^•(i,0O'+U-i) = (i,0O' + U-i). 

From that point on, a third simple induction gives 

(s n s n -i ■■■s i ) ■(1,00'+ 1) = (l,n)(j+ 1). 

In each step, i and l (n) both increase by one, except for the key step, where the 
length £ increases by one while t (n) remains the same. This proves the second 
statement. □ 

Lemma 3.9. Suppose that n, n' e I n are involutions such that the cycle (l,n) does 
not occur in n but does occur in n' . If n' = s • n for some s e S , then s = S\ or 

s = S n -\. 

Proof. Looking at Definition 3.1, the only way for n' to contain (In) when n does 
not is if n contains either (1, n - 1) or (2, n). In either case, only the action of s\ or 
s n -\ can produce the cycle (1, n). □ 

Proof of Theorem 3.7. The proof is by induction on n, the cases n = 1 and n = 2 
being trivial. Let w e W(no, n ) and i = w _1 (l), j = w~\n). We consider two cases. 
The first case is i > j. Set 
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and note that £(v) = n + i - j - 2 > n — 1. Furthermore, w' = wv has length 
£{W) = l{w) - £(v). Then w'(l) = 1, Win) = n and the one-line notation for w' is 
obtained from that of w by moving 1 to the front and n to the end. For example, 
if w = [356142], then v = s 5 S4SiS 2 Si, and W = [135426]. Moreover w ■ e is given 
by Lemma 3.8(1). Using the length calculations of Lemma 3.8(1), we must have 
i = j + 1 in order for w to be in W(n n ). 

Consider S„_2 (resp., I M _ 2 ) as the permutations (resp., involutions) of the set 
{2, 3, ... ,n - 1}, or equivalently of the set {1,2,..., n\ that fix 1 and n. Then 
w' e S„_2 and w ■ e = n ^ n <=> w' ■ e = 7r 0n ~ 2 . Indeed, the condition on the right 
is equivalent to W • (l,n) = (l,n)^ ,«-2 = ^o,«- Since l(w') = l(w) - l(y) = 
£(n)(xo,n) - (n - 1) = t {n -i)(n^n-i) (see Remark 3.5), W e W(n ^ 2 ) and, by the 
induction hypothesis, w e D„_ 2 . It follows that w eD n . 

The second case is i < j. Set 

V = {s n -iS n -2 • • ■ Sj)(SiS 2 ■ ■ • Si-O- 
As before, w = w'v with ^(w) = l(w') + £(v), w'(l) = 1 and w'(n) = n. Addition- 
ally, by Lemma 3.8(2), v ■ e = (l,i)(j,n). Since w' e S„_ 2 , any reduced decom- 
position of w' uses only the transpositions s 2 , s 3 , . . . , s n - 2 . Then, by Lemma 3.9, 
w • e = w' • (1, i')(/> cannot contain the cycle (1, n). Therefore, w • e ± 7ro,„ and 
w £ W{n^ n ). □ 

Corollary 3.10. The maximal chains of the induced partial order on I n are pa- 
rameterized by the reduced expressions of the elements ofD n . 

4 Weak Order on \i -involutions 

Fix a positive integer n and let fi = (p.i,fi 2 , . . . , fi k ) be a composition of n. Let 
vj = j i fij. By convention, set v = 0. Given a permutation n e S„, define 

the z'-th /i-string of n to be c,- = [7r(v,-_i + l),7r(v;_i + 2), . . . ,7r(v;)]. We write 
7T = [aja^l - - - to indicate the /i-strings of 7r. 
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Convention 4.1. Given any string a containing each element of an alphabet A c 
[n] in exactly one position, we interpret a as the one-line notation of a permutation 
of A. (We order A in increasing order.) For example, the string a = [5264] is 
interpreted as the permutation 2h->5,4i->2,5i->6,6i->4. 

Note that a permutation n e S„ is a //-involution if each of the permutations as- 
sociated to the //-strings of n is an involution. Let 1^ denote the set of //-involutions. 

Remark 4.2. When // is the composition consisting of the single part n, then a 
//-involution is an ordinary involution in S„. Thus, the notation I„ is unambiguous. 

Recall the action of M(S„) on I M : 

Definition 4.3. If n~\i) > n~ l {i +1), then Sf • n = n. If 7T~\i) < n~\i + 1) and 
the values i and i + 1 occur in different //-strings of n, then Si • n = Sfi. Otherwise, 
if n~ (i) < tt~ (i + 1) and the values i and i + 1 occur in the same //-string aj of 
n, then the action splits into two further subcases. If or ; fixes both i and i + 1 
(when the string aj is viewed as a permutation as in Convention 4.1), then s t ■ n = 
[ail . . . \aj-i\siaj\aj+i \ . . . \a^\. Otherwise, Si ■ n = [a\\ . . . \aj-i\SiacjSi\acj+i \ . . . la?*]. 

Lemma 4.4. 1. The operator ■ in Definition 4.3 extends to the Richardson- 
Springer monoid of S n . That is 

(a) Si ■ fa ■ n) = Si ■ n; 

(b) Si ■ (sj ■ n) = sj ■ (Si ■ n) if \j - i\ > 1; 

(c) Si ■ (s M ■ (Si ■ n)) = s M ■ (Si ■ (s M ■ n)). 

2. Ifn~ l (i) > n~ l (i + 1), then t^Sj ■ n) = l^in). If < n~ x (i + 1), then 

^0; ■ n) = e^n) + 1. 

Definition 4.5. The reverse weak order on 1^ is defined by n < n n' = w ■ n 
for some w 6 M. It has a unique minimal element e = [1 2 . . .n] and a unique 
maximal element 7r 0jjU . The maximal element no :fl is characterized by the fact that 
the every element of the alphabet of the ?'-th //-string is larger than every element 
of the (i + l)-st //-string and the permutation associated to any //-string is the 
usual longest element which reverses the order of the numbers. For example, 
7Tq, ( 4,2) = [6543121]. 
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The reverse weak order on I (3 ^ is shown in Figure 4.1. (See Section 5 for 
an explanation of the double edges.) The 11 maximal chains correspond to the 
reduced decompositions of the two permutations [342|1] and [423|1] which make 
up D( 3 ]) (see Definition 4.9 and Theorem 4.1 1). 

Lemma 4.6. Let denote the parabolic subgroup corresponding to p. Then the 
rank function on 1^ is given by 



where n = [ai\. . . la*] e 1^. 

Proof. The value of the rank function £^{n) is equal to the length of a maximal 
chain from e to n. We construct such a chain by the action of M(S n ) in two 
steps. First, we permute the entries of n in such a way that if n - v t < j < 
n - Vj_i, then j appears in the i-th p. string. The minimal number of steps (simple 
tranpositions to act with) required for this rearrangement is mmi{yvK). In the 



second step we reorder the entries of each //-string. The number of steps required 



Definition 4.8. Let n e I M . The W-set of n is 

W(n) := {w e S„ : w ■ e = n and €(w) = ^(n)}. 

Definition 4.9. Define D M to consist of permutations w e S„ whose i-th /i-string 
uses the alphabet consisting of integers j such that n — Vi< j < n - Vi-\ and has 
its associated permutation in D^.. 

Example 4.10. D (4 , 2) = {[5463|21], [5634|21], [6354|21]}. 
Theorem 4.11. 



Proof. Recall that = S /il x S^ x • • • x S^^ is the parabolic subgroup generated by 
St for i 6 / and S p is the set of minimal length right coset representatives. Suppose 
w 6 W(n ^) and write w = uv with u e S M and v e S^. 




(4.7) 



is the summation on the right hand side of (4.7). 



□ 



WfroJ = Dp. 
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[432|1] 




[324| 1] [243|1] [431|2] 




[124|3] [213|4] [132|4] 




[123|4] 

Figure 4. 1 : Reverse weak order on I 3 j . 
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We first claim that v • e must result in a //-involution such that 

the i-th //-string consists of integers j such that n - v ( - < j <n — v,_i. (*) 

Indeed, we may write u = U\U2 - ■ -Uk with each w,- e S w c S p . The ufs commute 
with each other and the effect of m on any //-involution is to only change the i-th 
//-string. In particular, if n is any //-involution, the alphabets of each //-string must 
be the same for n and u • n. Since ttq^ satisfies (*), so must v • e. 

Consider v max , the element of of maximal length. Explicitly, v max satisfies 
(*) and each //-string is written in increasing order. At the same time, v max is a 
//-involution and it has the minimal value of € u among all //-involutions satisfying 
(*). Moreover, v max • e = v max and ^(v max ) = £(v max ). Therefore, v • e cannot satisfy 
(*) unless v = v max . 

Then w-v max = n ^ <=> = 7TQ tfij for each 1 < i < k. Here, we are interpreting 
Ui as a permutation of the set of integers j with n — v, < j < n - v,_i. In order 
for w ■ e = 7r 0j/i with £{w) minimal, each u t must be an element of W(n 0tflj ) = D^., 
shifted appropriately so as to become a permutation of the alphabet of the i-th 
//-string. The definition of is equivalent to the set of elements uyu 2 ■ ■ ■ u k v max 
so obtained. 

□ 

5 Geometric Consequences 

We briefly describe the geometric implications of our theorems. The closed orbit 
of S£ n , corresponding to the partition // = (1, 1, . . . , 1) (n l's) is isomorphic to 
the complete flag variety G/B~ and the inclusion i : G/B~ induces a 

restriction map on the cohomology i* : if*(i£*;Z) — » H*(G/B~;Z). For each 
5-stable subvariety Y c 3£ , it is natural to ask for a description of the class 
f([T]) in the Schubert basis of H*(G/ B~;Z). Brion gives such a description in 
terms of the weak order on B(^), the collection of 5-stable subvarieties of 3£ . 
Given w 6 S„ and any reduced decomposition w = s^s^ • • • s ip w ■ Y is defined 
to be P Si P Sh ■ ■ ■ P s , Y, where P s . = BW Sj B is the minimal parabolic subgroup 
associated to Sj. A covering relation s t ■ Y = Y' is depicted by drawing a directed 
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edge from Y to Y' with label s { . The edge is single (resp., double) if the morphism 
P s . x B Y —> Y' has degree 1 (resp., 2). 

If the smallest G- stable subvariety of 3£ containing Y is J^,, the W-set of Y is 
defined to be 

W(Y) = {w e S H : w ■ Y = 3^ and £(w) = codim(y, STJ}. 

Associated to each path in the associated weak order of B(^) is the number of 
double edges in the path. In [ ], Brion shows that the number D(Y) of such double 
edges is the same for any path from Y to SC^ and that 

i*(Y) = 2 D(Y) V [BwB~/B~]. 

weW(Y) 

If Y = Y„ is associated to the /i-involution n, then chains in the weak order from 
Y n to Sl^ correspond to chains in the reverse weak order from e to n. Moreover, a 
double edge in the reverse weak order graph occurs if and only n — > S\ • n = s t n 
corresponds to the case where i and i + 1 are contained in the same /i-string and 
n fixes both i and i + 1. Such double edges correspond to adding a 2-cycle in the 
cycle decomposition of the corresponding /i-string. Hence D{n) := D(Y n ) is equal 
to the number of involutions occurring in the /z- strings of n. 

Therefore, when n = tiq^, 

k 

i=i z 

Moreover, maximal chains from e to n correspond to chains from Y n to ^ tra- 
versed in the opposite direction, so W(Y n ) = W(n)~ l . It follows from Theorems 
3.7 and 4.11 that 

Standard properties of geometric divided difference operators allow one to 
compute general classes f ([T]) analogous to how one computes arbitrary Schubert 
polynomials knowing the formula Q WOn = jc^ • • • x n -\. 
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In the case of ordinary involutions, based on numerical evidence for n < 10 
and some multidegree calculations, we conjecture that i*([Y no J) also has a similar 
factorization: 

f([r*J)= [I + 

\<i<j<n-i 

where x ; - is the first Chern class of the dual of the z'-th quotient line bundle in 
the tautological flag on G/B . Viewed in an appropriate geometric context, we 
hope that such a "product = sum" formula can be proved uniformly in n, thereby 
yielding rather interesting factorizations of certain sums of Schubert polynomials. 
We plan to return to this idea in future work. 
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